export function transTree(sourceData) {
  const targetData = []
  // 树形结构生成
  // 1. 先遍历原数组 以原数组中的每一项id 作为对象的key，每一项本身作为对象的value形成一个对象结构（map）
  // 2. 遍历原数组 使用数组中的每一项的pid 去第一步形成的map结构中去匹配key（id）如果匹配上
  // 就把当前项放入找到节点的children属性中去  如果无法匹配 就代表当前项就是根上的父节点
  // 那就把当前项直接放到targetData中去

  const map = {}
  // 形成一个map结构  方便查找
  sourceData.forEach(item => {
    map[item.id] = item
    //   因为原本没有children 所以初始化一个
    item.children = []
  })

  // 通过pid匹配id
  sourceData.forEach(item => {
    //   用pid从map里面取值 取到了 就是匹配到了
    if (map[item.pid]) {
      // 匹配上了
      map[item.pid].children.push(item)
    } else {
      // 没匹配上
      targetData.push(item)
    }
  })

  // 返回的是处理之后的数组
  return targetData
}

